Peut-on savoir à l'avance si un entier
\(a\)
est inversible modulo
\(n\)
?
Oui !
C'est le cas si, et seulement si,
\(a\)
et
\(n\)
sont premiers entre eux.
On verra cela en détail plus tard, et on verra notamment une méthode pour trouver un inverse de \(a\) modulo \(n\) lorsque cet inverse existe.
Source : https://lesmanuelslibres.region-academique-idf.fr Télécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/mathematiques-terminale-expert ou directement le fichier ZIP Sous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0